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DETAILED ACTION 

Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1, 7, 8, 9, 16, 17, 18, 19, 2,1. , 22, 23 are rejected under 35 U.S.C. 103(a) as 

being unpatentable over Chen et al. (Pub. No. US 2002/01 1 6527 Al ) in view of 

McAuley et al (Patent No. 5386413). 

Claim 1, Chen teaches a method for parallel hash transformation in a network device 
(Fig. 1 , page 1 para. [0002]-[0005]) referenced by the network device using a lookup 
engine of N parallel Hardware Hash Functions 102, to generate a hash pointer (Fig. 1, 
page 1 para, [0005]) referenced by the N r-bit hash value outputs of the hardware hash 
functions, for an addressJnput^Fig.tl , page 1 para! [0005])~vreferenced by the 97-bit 

. invention v;::e :r.D»e to.a {.^fscr. -....i :j v.'b'cu -jitl ...s.s. 

layer-4 address <DA,SA,DP,SP,PRO>, comprising receiving ah' address input (Fig. 1, 

f" % 

page 1 para. [0005]) referenced by the arrival of the address 101 forprocessing by the 
N different hardware hash functions 102, apportioning the address input among a 
plurality of hashirig"units (Fig: 4, page 3 para. [0048]-[0049]) referenced by the Partition 



Page 2 
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the address Step 302 for hashing by the SHIFT/XOR operation for each segment, 
executing a hash transformation on the apportioned address inputs in parallel (Fig. 1, 
page 1 para. [0002]-[0005) referenced by the parallel Hardware Hash Functions 102 
operating on the input address lookup request, resulting in a corresponding plurality of 
hashing unit outputs (Fig.1, page 1 para. [0002]-[0005) referenced by the. N r-bit hash 
values from the N hardware hash functions 102. Chen does not teach combining the 
hashing unit outputs to generate a hash result corresponding to the address. 
McAuley teaches combining the hashing unit outputs to generate a hash result 
corresponding ito theiaddressiinput (cob 3 lines 60-66, Fig. 5, coL 9 lines 21 -43) roue 3 
referenced by the Content Addressable Memory modules 110111 112 performing 
HASH after the Mask Circuit which blocks part of the destination address wherein each 
of the outputs 140 141 142 goes to a Prioritizer 150 for combining the outputs based on 
a priority flab l°? 02 KQQ&5)- referenced t» y wic : ,uia.icl H'vJware Hz -h Funr.c-'. ili 

It wouid have been obvious to one of ordinary skill in the art at the time the invention 
was made to use the system of CAM for routing table lookup of MaAuley to the input 
address lookup engine of Chen for the purpose of providing a switch memory for : 
implementing 'a l mdltilWel 3 hierarcRi6ar rbutrng tabte^as'sugglesiedljiyrl^^Oley (col. 5- - 
lines 22-24): u Jl : ^ • - "- • ' ^ : ' -° --••*• " >ie Zi 

Claim 7, Chen teaches wherein the network device is a router (page 1 para. [0017]) 

refe>ericeb' Dy'fhe'layer-S^uter for generating aVbwaYding^fe 

the hash result for storing routing addresses with a routing tabfe'iFigt'2, page 1 para. 

vv-^s rr^or- loose the system af CAM )u . _tit: -j tabl..-k>-_,ku§-0f tvlar.iie> to •, : ..x,i 
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[0018], Fig. 3, page 3 para. [0052]-[0054]) referenced by the hash Flow Table 121 
results to the CPU 13 for rules determination entry to the Routing Table 141 . 

Claim 8, Chen teaches wherein the network device is a switch (page 1 para. [0017]) 
referenced by the layer-2 switch for generating a forwarding decision, configured to use 
the hash result for storing forwarding addresses with a forwarding table (Fig. 2, page 1 
para. [0018], Fig. 3, page 3 para. [0052]-[0054]) referenced by the hash Flow Table 121 
results to the CPU 1 3 for rules determination entry to the Filtering Table 181. 

Claim 9, Chen teaches a parallel hash transformation system (Fig. 1 , page 1 para. 
[0002]-[0005]) referehcWd'by' to network device usirig'a lookup engine of N parallel 
Hardware Hash Functions 102, for generating a hash pointer (Fig! 1, page 1 para. 
[0005]) referenced by the N r-bit hash value outputs of the hardware hash functions, for 
an address input (Fig. 1; page 1 para. [0005]) referenced by the 97-bit layer-4 address 
<DA,SA^DP^SP,PRO>, r com^ 

page f para. [0005]) referenced by the arrival of the address lO^fbrprocessing by the 
N different hardware hash functions 102, a plurality of parallel hash units coupled to the 
input to receive respective' portions of the address (Fig. 3, Fig; 4, page 3 para. [0048]- 
[0049]) referenced by the Partition the address Step 302 for .hashing by the parallel 
SHIFT/XOR operation for each segment by the Shift Control Logic 22; the hashing units 
configured to execute a hash transformation on the respective portions of the address in 

parallel (Fig. 3, Fig. 4, page 3 para. [0048]-[0049]) referenced by address segments 

^jOC\) !.-nL'i"eii~eci t-y the N r-bil riLsn \o ^ c..;;;uts J i .-j hard; /a: - hiih :_!;_ :o. 
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input to the parallel hashing function of the Shift Control Logic 22, and generate 
respective hash outputs (Fig. 3) referenced by the output of the respective hashing Shift 
Control Logic units 22. Chen does not teach a combination unit coupled to receive the 
respective hash outputs. 

McAuley teaches a combination unit coupled to receive the respective hash outputs 
(col. 3 lines 60-66, Fig. 5, col. 9 lines 21r43) referenced by the Content Addressable 
Memory modules 110111 112 performing HASH after the Mask Circuit which blocks 
part of the destination address wherein each of the outputs 140 141 142 goes to a 
Rrioritizer150;;theicombination unit configured to combine the respective hash outputs j 
into a hash result (col. 3 lines 60-66, Fig. 5, col. 9 lines 21-43) referenced by the outputs 
140 141 142 going to a Prioritizer 150 for combining the outputs based on a priority flag, 
and an output configured coupled to the combination unit to transmit the has result (Fig. 
5) referenced by' the transmiss^on'of Ihe priorifeed , outputbn :i PoriFB , 'i 02. : ? ~ ' - i ! - 
It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to use the system of CAM for routing table lookup of MaAuley to the input 



address lookup engine of Chen for the purpose of providing a "switch memory for ~ 
implementing- a multilevel 1 hierarchical touting table'as su^i&by"MQ(?ii£iley (col : 5" 



lines 22-24). 



i-'C 141 



Claim 16, Chen teaches wherein the system is implemented within a router (page 1 ! 
para. [001 7]) Meren}^^f^e\ay^roiiier for' generating : r r » 
configured to use 'the hash result for storing routing'addresses with ! a 'routing table (Fig. 



:^5 i;-iuc^ c© ube the sysiem or CAM ?cj ouii.Nj inoia !c i<up.of ;;tei.\u!<?y tu ...^t 
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2, page 1 para. [0018], Fig. 3, page 3 para. [0052]-[0054]) referenced by the hash Flow 
Tabie 121 results to the CPU 13 for rules determination entry to the Routing Table 141 . 

Claim 1 7, Chen teaches wherein the system is implemented within a switch (page 1 
para. [0017]) referenced by the layer-2 switch for generating a forwarding decision, 
configured to use the hash result for storing routing addresses with a routing table (Fig. 
2, page 1 para. [0018], Fig. 3, page 3 para. [0052]-[0054]) referenced by the hash Flow 
Table 121 results to the CPU 13 for rules determination entry to the Routing Table 141 . 

Claim 18, Chen teaches a result storage register for storing the hash result coupled to a 
unit (Fig. 1 . page V para: tb004]-[bd5]) referenced by the Comparator 1 03 which 
receives the output of the Hardware Hash 102, the result storage register configured to 
transmit the hash result to a unit to enable a successive hash transformation on 
successive address inputs (Fig. 1, page 1 para. [0004]-[005]) referenced by the 
Comparator 103 outputs to a Multiplexer 105 for each respective' hash address 
calculation and ah OR unit to enable a Hit of a hash transaction . v ''chenxl6es not teach a 
combination unit. " 1 - : '•"' ,e -' ,5v ' oc * u M ' 

McAuley teaches a combination unit (col. 3 lines 60-66, Fig. 5, col ."9 lines 21-43) ' 
referenced by the Prioritizer receiving the outputs of the CAM modules 140 141 142. 
It would have been obvious to one of ordinary skill in the art aUh'ltimelhe invention 
was made to use the system of CAM for routing table lookup of MaAuley to the input 
address lookup engine of Chen for the purpose of providing a switch memory for ' ' 

!>.::.:: VJ V;Z\ V,\ result "tO Q Uii.l iO fe>:w „ £ /tr iidsii tOfli; Oli,V..in: i . ' 
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implementing a multilevel hierarchical routing table as suggested by McAuley (col. 5 
lines 22-24). 

Claim 19, Chen teaches in a network device (Title) referenced by a network device, a 
system for performing a parallel hash transformation (Fig. 1, page 1 para. [0002]-[0005]) 
referenced by the network device using a lookup engine of N parallel Hardware Hash 
Functions 102, comprising means for receiving an address input (Fig. 1 , page 1 para. 
[0005]) referenced by the arrival of the address 101 for processing by the N different 
hardware hash furictionsj1.02> means: for dividing the address input among a plurality of? 
hashing units (Fig. 3, Fig. 4, page 3 para. [0048]-[0049]) referenced by the Partition the 
address Step 302 for hashing by the parallel SHIFT/XOR operation for each segment by 
the Shift Control Logic 22, means for executing a hash transformation on the 
apportioned address inputs in parallel (Fig. 3, Fig. 4, page 3 para. [0048]-[0049]) 
referenced by address segments input to the parallel hashing function of the Shift 
Control Logic 22, resulting in a corresponding plurality of hashing unit outputs (Fig. 3) 
referenced by the output of the respective hashing Shift Control Logic units 22. Chen 
does hot teach means Wtombining r the hashing' unit 6utputs[' u ^ •:. ° c Jl ' \ z 
McAuley teaches means for combining the hashing unit outputs to generate a hash 
result corresponding to the address input (col. 3 lines 60-66, Fig. 5, col. 9 lines 21-43) 
referenced by the Content Addressable Memory modules 110111 112 performing ' 
HASH'afterfhe Mask b'ircuiVwhicn' blocks part oftfW destination address" wherein each ' 



wv.ui/o! Loyic 12, resulting i;i a conesuji . «iur3li!y c." hashing u. .it iutf j'.s (: .c;. 3) 
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of the outputs 140 141 142 goes to a Prioritizer 150 for combining the outputs based on 
a priority flag. 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to use the system of CAM for routing table lookup of MaAuley to the input 
address lookup engine of Chen for the purpose of providing a switch memory for 
implementing a multilevel hierarchical routing table as suggested by McAuley (col. 5 
lines 22-24). 

Claim 21, Chen teaches wherein the network device is a router (page 1 para. [0017]) 
referenced by the layer-3 router for generating a forwarding decision, configured to use 
the hash result for storing routing.addresses with a routing table (Fig. 2, page 1 para. 
[001 8],- Fig. 3, page 3 para. [0052]-[0054]) referenced by the hash Flow Table 121 
results to the CPU 1 3 for rules determination entry to the Routing Table 141. 

* : .-i ' . ..it j 

Claim 22, Chen teaches wherein the network device is a switch (page 1 para. [0017]) 
referenced by the layer-2 switch for generating a forwarding'decision, configured to use 
the hash result for storing routing addresses with a routing table (Fig. 2, page 1 para. 
[0018], Fig. 3, page 3 para. [0052]-[0054]) referenced by the hash Flow Table 121 

results to the CPU 13 for rules determination entry to the Routing Table 141. 

reference-! by ,! '•="•<=•• '~r-3 r&uter i'oi ornciatiny j fes-war* itricj -decisior'. cdirfiy'.iir-'.i 'O i-'^e 

Claim 23, Chen teaches further comprising means for storing the hash y result coupled to 
multiplexer means (Fig. 1 , page 1 para. [0004]-[005]) referenced by the Comparator 103 
which receives the output of the Hardware Hash 102, the storing- means configured to 
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transmit the hash result to multiplexer means to enable a successive hash 
transformation on successive address inputs (Fig. 1 , page 1 para. [0004]-[005]) 
referenced by the Comparator 103 outputs to Multiplexer 105 for each respective hash 
address calculation and an OR unit to enable a Hit of a hash transaction. Chen does not 
teach a combining means. _ . 

McAuley teaches means for combining the hashing unit outputs to generate a hash 
result corresponding to the address input (col. 3 lines 60-66, Fig. 5, col. 9 lines 21-43) 
referenced by the Content Addressable Memory modules 110111 112 performing 
HASH^after 'theiMasktCircuit whicltbldcks part of the destination address wherein "each ^ 
of the outputs 140 141 142 goes to a Prioritizer 150 for combining the outputs based on 
a priority flag. : : l , c ! - 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was'irodelB^WthVi^m^f^AM for routing table looku|Wh^dley r tblhe'lnput si ' 1 
address lookup engine of Chen for the purpose of providing a switch memory for 
implementing a multilevel hierarchical routing table as suggested by McAuley (col. 5 
lines 22-24). ~ l "• - j *' ■ - '••^ f1 ^ - - ' : ■'■ 

;c-juU co;.cspo. idti'iy to'tihe'.adfeirjsG mpui (oc! line^ £«'-<36; He. 5, zc,\: 9 J- e~ '• .-.3) 

Claims 2, 10 are rejected under 35 U.S.C. 103(a) as being unpatentable over Chen and 
McAule^ as^applied to claims 1 , 9 above, and further in viewof Donoghue et al. (Pub. 
No. US 2003/0117944 A1). u " c * • - ~« the \Ut-5 • • 

•v. ■ . •:•( -J;?/.- ■ 

.i.tuifciweritiag j. multilevel hierarchic?! rj .t.r.tj _J<i ls s..ggesre«.b, P/ieAu.-y v - ■->'>■ «• 
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Claim 2, Chen teaches a lookup engine for network devices with a parallel hashing 
function adaptable to layer-2, layer-3 and layer-4 switch, router or bridge (page 1 para. 
[0017]). Chen and McAuley do not teach the input address is a 48-bit address input. 
Donoghue teaches an input address is a 48-bit address input (Fig. 4, page 5 para. 
[0070]) referenced by the layer 2 MAC address section is a 48-bit form. 
It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to use the 48-bit layer-2 structure of Donoghue to the input address lookup 
engine of Chen and McAuley for the purpose of providing a versatile control path by 
means of which units in a cascade connection can exchange control information as 
suggested by Donoghue (page 1 para. [0009]). 

Claim 10, Chen teaches wherein the input is configured to accept a layer-2 address 
input and the address input is respectively apportioned among the parallel hash units 
(Fig. 1; page T para.' [0017]) referenced by the hashing mechanism 'adapted to a layer-2 
switch and the' input address 101 is partitioned between parailelP^alclware Hash units 
102 1-N. Chen and McAuley do not teach the input address is a 48-bit address input. 
Donoghue teaches an input address is a 48-bit address input (Fig; 4, page 5 para. v 
[0070]) referenced' by We" layer 2MAC address section" is a 48$irform.' : 
It would have been obvious to one of ordinary skill in the art at tiie r time the invention 
was made to use the 48-bit layer-2 structure of Donoghue to the input address lookup 

engine of Chenand McAuley for the purpose of providing a versatile control path by 

, "J Cher. leavf'ieS'Wfiereii- ibt nv, .. ,•_ r ,.,ii y uiou to accept t layfri-/ 

" "-«' Vy ■■ i.-'i': • . •• "*.•■'..«•• : ..• : '::r..' Ihen.ir^i'f j J : ... .• • ■ 
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means of which units in a cascade connection can exchange control information as 
suggested by Donoghue (page 1 para. [0009]). r - : "*- ^'\'lZ'.. T' " 



Claims 3, 1 1 are rejected under 35 U.S.C. 103(a) as being unpatentable over Chen, 
McAuley and Donoghue as applied to claims 1 , 2, 9, 10 above, and further in view of 
Glaise et al. (Patent No. 6097725). 

. .{ ca :";i.'Canirol. Number: 1(>;c j 92. .5V, . . ' Jt : 

Claim 3 Chen, McAuley and Donoghue teach a lookup engine for network devices for 
MAC addresses. Chen, McAuley and Donoghue do not teach the hash result is a 12-bit 
hash result. 

Glaise teaches a hash result is a 12-bit hash result (Fig. 14, col. 7 lines 50-64) 
referenced by the CPIA/CI field value entered is multiplied by the matrix with the result 
being a 12 bit vector used as a hash key. 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to use 'the hash-matrix to 1 2-bit result of Glaise to the^input address lookup 
engine of Chen, McAuley and Donoghue for the purpose of providing a low cost method 
and device for implementing a searching function where processing time is limited as 

suggested by Glaise (col. 2 lines 61-63). Sv 

.. \v. £.s:.&s. Che.'i, tvk-'.-.uK y 31'.^ 0< ':. .- . :-?-aC. iht; ? 3s.i-;.;cc. ' .-; • ; .*:-„.. 

• .i ; . ::c!. / ; 

- _ ^ " v. vector used 3 h-sh 
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Claim 1 1 Chen, McAuley and Donoghue teach a lookup engine for network devices for 
MAC addresses. Chen, McAuley and Donoghue do not teach the hash result is a 12-bit 
hash result. 

Glaise teaches a hash result is a 12-bit hash result (Fig. 14~col. 7 lines 50-64) 
referenced by the CPI/VCI field value entered is multiplied by the matrix with the result 
being a 12 bit vector used as a hash key. 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to use the hash matrix to 12-bit result of Glaise to the input address lookup 
engine of Chen, McAuley and Donoghue for the purpose of providing a low cost method 
and device for implementing a searching function where processing time is limited as 

suggested by Glaise (col. 2 lines 61-63). ' - 

MAC s4c]r$6sas.-CI-'..~n;' M.cAu!ey 'r-rn. bon^-noo iio-stU ;escb the-'JiaSfWeSult *s «i 12-bit 



Claim 4 is rejected under 35 U.S.C:' 1 03(a) as being unpatentable over Chen and - 
Mc^ufey as rj app1ied'tdcfa 

2002/0059197 A1). ' • ' ^ - uUie tiri.e 

Claim 4, Chen teacKes a lookup engine for network devices with a parallel hashing 
function adaptable to layer-2, layer-3 and layer-4 1 switch, router or bridge (page 1 para. 
[0017]). Chen and McAuley do not teach the input address is a 128-bit address input. 
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Hunter teaches an input address is a 128-bit address input (page 1 para. [0006], page 2 
para. [Q035])/eferenced.by the Layer 3 address.using the IB.protocol which is 128-bit . 
address for IPv6. • 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to use the 128-bit layer-3 address of Hunter to the input address lookup 
engine of Chen and McAuley for the purpose of locating an entry in a forwarding 
database using an improved longest match search as suggested by Hunter (page 2 
para. [0017]). 



Claim 5 is rejected under 35 U.S.C. 103(a) as being unpatentable over Chen, McAuley 

and Hunter as applied to claims 1 , 4 above, and further in view of Melvin (Patent No. 

680^767j ave '. i^sfcir»_pbvious to one of ore-. r.arv :>:<iji aFtal \\ le^/fiajj is.- in . c.ut6t i 

Claim 5, Chen, McAuley and Hunter teach a lookup engine for network devices for 128- 
bit IPv6 addresses. Chen, McAuley and Hunter do not teach the hash result is a 20-bit 

,vnn' .Yi;r, 7]\. . . . 

hash result/ ' - - - ; ; *» : . * 

Melvin teaches a hash result is a 20-bit hash result (Fig. 1 0, col. 8 lines 34-54) 

referenced by the hash function selecting a subset of the bits and compresses them into 

a contiguous string of 20 bits in a second storage location 1 004. 

Claim 5 if. rejected .under. 35 U.S.C. 103(2) ceiag u^atGatatoec-ovbrXten, r.tcAuley 
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It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to use the address table reshuffling method of Melvin to the input address 
lookup engine of Chen, McAuley and Hunter for the purpose of providing a 
computationally and memory-efficient implementation of an address table for use in a 
network multiplexer as suggested by Melvin (col. 2 lines 16-19)." 



Claims 6, 14, 15, 20, 24, 25 are rejected under 35 U.S.C. 103(a) as being unpatentable . 
over Chen and McAuley as applied to claim 1 above, in view of Goldberg et al. (Pub. 
No. US 2004/001 311 2 A1): ~~ : -' c: '- - l: r ;.. ^ ... 

vvrs'mad" to'lr? the address tasic reshuffling method -if Melvin-to'tnciripn! "".ir-^ss. - 

Claim 6, Chen teaches wherein the hash transformations' on the' f apportibned address 
inputs are configured to be executed in parallel (Fig. 1 , page i para. [0002]-[0005) 
referenced by the ; parallel Hardware Hash Functions 102 operating on the input address 
lookup request. Chen teaches the use of an XOR operation in determining a hash 
function output (page 3 para. [0048]-[0049]). Chen and McAuley do not teach execution 
in parallel within a single clock cycle such that the hash result is generated from the 
address input within the single cycle. ~" 

Goldberg teaches execution iriparaHefwithin a^rigfe'dd(^e^&^ge'5 para. [0070]) 
referenced by the parallel processing and performance within a single clock cycle, such 
that the hash result is generated from the address input within the single clock cycle 
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(page 6 para. [0074]-[0080]) referenced by the hash function using an XOR function and 
thus is performed within a single cycle. __. r , L % .'• - 

It would have been obvious to one of ordinary skill in the art at the time the invention , 
was made to incorporate the use of a single cycle clock XOR hash function of Goldberg 
to the input address lookup engine of Chen and McAuley for the purpose of dynamic 
packet filtering on the packets received over an input packet-stream as suggested by . • 
Goldberg (Abstract lines 5-6). 

Claim 14, Chen teaches wherein the hash transformations on the apportioned address 

inputs are configured to be executed in parallel (Fig. 1, page 1 para. [0002]-[0005) - 

referenced by the parallel Hardware Hash' Functions 102 operating on the input address 
lookup request. Chen teaches the use of an XOR operation in determining a hash 
function output (page 3 para. [0048]-[0049]). Chen and McAuley do ; not teach execution 
in parali'ef wrthin a single clock' xyclesuch 1 that the hash resiStfe gene'rated from' t'h ( e je/ y 
address input within the single' cycle. 1 " 1 " J - ' J ' '^-P^P 1 ;< • 
Goldberg teaches execution in parallel within a single clock cycle (page 5 para. [0070]) 
referenced by the parallel processing and performance within a single clock cycle, such 
that the hash result is generated from the address input within the single clock cycle 
(page 6 para. [0b74]-[b680]) referenced by the hash function using an XOR function and 
thus is performed within a single cycle. - ' c c ^ J • • 

It would have been obvious to one of ordinary skill in the art at the time the invention 

waiS Prrade l io^(£ipora^eWe p 6f a singl^ cycle clock X^R^n^Whcbon^bf Goldberg ' 

. • • !l :■ ••- • J -'' 'r w,\,.iey rb njt »,-.-,. .>. 

• •• v. .!,.! I. >c '• v- . ..:'<$. 



I - I! 
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to the input address lookup engine of Chen and McAuley for the purpose of dynamic 
packet filtering on the packets received over an input packet stream as suggested by 
Goldberg (Abstract lines 5-6). 

Claim 15, Chen teaches a hash transformation. Chen and McAuley do not teach 
wherein the hash transformation system is implemented within a single hardware ASIC. 
Goldberg teaches wherein the transformation system is implemented within a single 
hardware ASIC (Fig. 24, page 12 para. [0149]-[0159]) referenced by the computing 
Platform 260 including an ASIC 264 to perform dynamic packet filtering.- 
It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to incorporate the use of an ASIC core of Goldberg to the input address 
lo6k k up-engrne''6f' c'Hen°!h'cf tf&iSey ifbr'the' purpose of : dynamic : packet : fil : terihg on the 
packets received over an input packet stream as suggested by Goldberg (Abstract lines 
5-6). 

Ciatm2b?£^ 

inputs are configured to be executed in parallel (Fig. 1, page 1 r para':[0002]-[0005]) 
referenced by the parallel Hardware Hash Functions 102 operating on the input address 
lookup request. Chen teaches the use of an XOR operation in determining a hash 
furTctiori SufpLnp^ 

in parallel within a single clock cycle such that the hash result'is :) geherated from the 
address input within the single cycle. ' y ^ iu ; ' : c 1 ' 
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Goldberg teaches execution in parallel within a single clock cycle (page 5 para. [0070]) 
referenced by the parallel processing and performance within a single clock cycle, such 
that the hash result is generated from the address input within the singleclock cycle 
(page 6 para. [0074]-[0080]) referenced by the hash function using an XOR function and 
thus is performed within a single cycle. 

It would have been obvious to one of ordinary skill in the arf at the time the invention 
was made to incorporate the use of a single cycle clock XOR hash function of Goldberg 
to the input address lookup engine of Chen and McAuley for the purpose of dynamic 
packet filtering on the packets received over an input packet stream as suggested by 
Goldberg'"(Abstract lines 5-6). ?• .. f . ...... 

Claim 24, Chen teaches a network device to perform a method for parallel hash 
transformation* (Fig. '1,' page 1 para:'[0002]-[0005]) referenced by the network device 
using a lookup engine of N parallel Hardware Hash Functions 102, to generate a hash " 
pointer (Fig. 1 , page'1 para. [0005]) referenced by the N r-bit hash value outputs of the 
hardware hash functions, for an address input (Fig. 1, page 1 para: [0005]) referenced 
by the 97-bit layer-4 'address <DA,SA,DP,SP,PRO>, the method Comprising accessing 
an address input (Fig. T, page T'para. [0005]) referenced by the arrivahof the address 
1 01 for processing by the N different hardware hash functions'1 02, subdividing the 
address input into a plurality of portions (Fig. 3, Fig. 4, page 3 para. [0048]-[0049]) 
referenced by the Partition the address Step 302 for hashing by the parallel SHIFT/XOR 
operation for each segment bylhe Shift Control Logic 22; 1 performing a , hash ' 1 
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transformation on the portions in parallel (Fig. 3, Fig. 4, page 3 para. [0048]-[0049]) 
referenced by address segments input to the parallel hashing function of the Shift 
Control Logic 22, resulting in a corresponding plurality of hash portion outputs (Fig. 3) 
referenced by the output of the respective hashing Shift Control Logic units 22, and 
reassembling the hash portion outputs to generate a hash result corresponding to the 
address input (Fig. 3, page 3 para. [0048]-[0052]) referenced by the Selector 23 which 
receives the hashed outputs of the Shift Control Logic units 22 and selects the hashed 
output corresponding to the input address. Chen and McAuley do not teach a computer . 
readable media having stored thereon computer readable code. . <s 
Goldberg teaches a computer readable media (Fig. 24, page 12 para. [0149]-[0150]) 
referenced by the RAM 270, having stored thereon computer readable code (Fig. 24, 
page"12 para v . ioi 49]-[0150]y r reiferenced by 1 a computer operatiVe c to execute software 
adapted to perform packet filtering.' * 1 " ; ! » u: - :i P° r!iCi ' : Q ; ' 
It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to incorporate the use of the computing platform of Goldberg to the input 
address lobi<up r engihe )r 6fCh s en for tK^ 'purpo^^'^^^rr^^a^ei-filte^hg oh* th^" li .v r V*-- 
packets received over an input packet stream as suggested by Goldberg (Abstract lines 
5-6). • ' wu v '" :0r * :J; ■ 1 • ' 

Cla ! irh ; 25: bfttffi&fi^^ fens^rmatiorVofi fhe^rtioHsof^the ■- 

address input are performed in parallel using a plurality of processors (Fig^ 1 , page 1 
para. [0005], Fig. 4, page 3 para. [0048]-[0049) referenced by 1 the Hardware Hash units 

it wpuic! have ceeri obvious to one d ore.i.sry -■■Kill>, ihyr ^rt:at^i.SAH^-lh,e invtniiun- 
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120 1-N each performing a hash function on the respective address partitioned in step 

302.. .. : ; . 1 . ... : . 



Claim 12 is rejected under 35 U.S.C. 103(a) as being unpatentable over Chen, McAuley 
and Donoghue as applied to claims 9, 10 above, and further in view.of Hunter et al. 
(Pub. No. US 2002/0059197 Ai). 

Claim 12, Chen teaches wherein the input is configured to accept a layer-:3 address 
input and the address input is respectively apportioned among the parallel hash units 
(Fig. 1 , page 1 para. [0017]) referenced by the hashing mechanism adapted to a layer-3 
router and the input address 101 is partitioned between parallel Hardware Hash units 

102 1-N. Chen, McAuley and Donoghue do not teach the. input address js a 128-bit 

address input. 

Hunter teaches an input address is a 128-bit address input (page 1 para. [0006], page 2 
para. [0035]) referenced by the Layer 3 address using the IP protocol which is 128-bit 

address c foV j fpv6? 2 '' v ° 5 ^ 1 57 Al ... . 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to use the 128-bit layer-3 address of Hunter to the input address lookup 

engine of Chen, McAuley and Donoghue for the purpose of locating an entry in a 

(i iy: i, page i para.. [0017]) reftrrenct-a in..- n3SMi:>9 aschar.isn. j<iapi.e ;i; . u-ryer-o 

........ . 
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forwarding database using an improved longest match search as suggested by Hunter 
(page 2 para. [0017]). 



Claim 13 is rejected under 35 U.S.C. 103(a) as being unpatentable over Chen, 
McAuley, Donoghue and Hunter as applied to claims 9, 10, 12 above, and further in 
view of Melvin (Patent No. 6804767). 



Claini.13, Chen, Donoghue and Hunter teach a lookup engine for network devices for 
MAC addresses and IP addresses. Chen, Donoghue and Hunter do not teach the hash 
result is a 20-bit hash result. 

Melvin teaches a hash result is a 20-bit hash result (Fig. 10, col. 8 lines 34-54) 
referenced by the hash function selecting a subset of the bits and compresses them into 
a contiguous string of 20 bits in a second storage location 1004. 
It would have been obvious lb one'of ordinary skill iri the arfat4he4ime the invention 
was made to use the address table reshuffling method of Melvin'to the input address 
lookup engine of Chen, Donoghue and Hunter for the purpose of providing a 
computationally and memory-efficient implementation of an address table for use in a 
network Wuitr^ex^-'a's^gg^ted 1 by^Melvln i (col.^Jines'liS L, 1•9) F ^l , nK "Z' '• ' :fev/ " ,or 
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Response to Arguments 

The applicants arguments traversing the rejections of claims 1, 9, 19 have been fully 
considered. Chen does not teach the limitation "combining the hashing unit outputs to 
generate a hash result". An updated prior art search discloses McAuley teaches this 
limitation. McAuley teaches the use of masking address bits for processing through a 
hash memory array for output to a combination prioritizer. The rejection is revised to a 
35 USC § 103(a) obvious combination of Chen and McAuley. - V . 

Regarding the arguments pertaining to the arrangement of the elements, the examiner 
respectfully disagrees. Chen teaches (Fig. 1) an address'is input to a plurality of hash 
functions. This is further elaborated (Fig. 3) wherein the hash function is performed 
using shift control logic! ! The apportioning of the address (Fig. 1) is described in more 
detail' by the parsing function (Fig. 4) wherein^tep 302 partitiorislhe address^ 

Based on the prior art search, a revised round of rejections are presented. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to John L. Shew whose telephone number is 571-272- 
31 37. The examiner can normally be reached on 8:30am - 5:00pm. 

If attempts to reach the examiner by telephone are unsuccessfujjhe examiner's 
supervisor, Seema Rao can be reached on 571-272-3174. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status .information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.iisptb.gov. Should 
you; have questions on access J to1he Private PAIR system; ! Qbntact..the Electronic 
Business Center (EBC) at 866-21-7-91 97 (toll-free):' ; '~ 5 ; ' JpR ■ ' , 



SEEMA i RAO <57« f^S' 



* S zUjb\w<LB\\Cn where this application ; -i w. '-^^S^^^^^J^^^^i- 
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